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A computer svstem is a linite- 
state machine governed by :t set 
of basic principles. Succcsslul pro¬ 
grammers understand and :t ppl > 
these rules. Just :is :t m:tthem:iliei:m 
intuitively uses fundamental axioms 
to develop complex theorems, know I 
edgeable programmers intuitivelv 
solve complex problems using the 
ruiHlamental axioms of the system 
they are programming. 

Different computer systems have 
different, albeit similar, sets of ax¬ 
ioms. The basic rules often define a 
computer system’s "personality." 

RSN is based on a simple set of 
axioms The behavior of USX for any 
set of events is completely predict¬ 
able. Once you understand the rules, 
vou can program USX applications 
which provide the exact response lor 
all conditions. 


This article states the axioms of 
USX in blunt, simple statements 
Once understood, these axioms can 
be combined to create the most effi¬ 
cient and effective application en¬ 
vironment. Unless slated otherw ise, 
the material applies to till flavors of 
USX: USX-1 IS. USX-1IM. and USX- 11M 
Ulus. Note: Micro/USX is considered 
the same as USX-llM-Plus in this 
presentation. 

RSX COMPONENTS 

An USX system consists of four 
components: a PDP-11, (he USX op¬ 
erating system, user programming, 
and external ev ents. The PDP-II com¬ 
ponent is simple a collection of var¬ 
ious resources: a CPI", memorv. and 
devices. The USX operating svstem 
creates an environment for user pro- 
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gramming to schedule and use the 
POP-11 resources. User programming 
is what you add lo an RSX system to 
take appropriate action to external 
events. External events are the real 
world: the clock ticking, people typ¬ 
ing at terminals, and signals from sen¬ 
sors on assembly lines. 

POP-11s come in all shapes and 
sizes. PDP-11 hardware varies in pro¬ 
cessor features, execution speed, 
memory addressing, I/O interfaces, 
disk drives, and a hundred other op¬ 
tions. The RSX operating system pro¬ 
vides a virtual interface which hides 
the hardware differences. A program 
reading a disk file does not care if the 
file is located on an RM05 attached 
to a MASSBUS controller on a 
PDP-11/70 or an RXOI connected to 
the Q-bus of an 1.S1-1 l/(H. 

1'he RSX operating system is not 
just the low-core kernel executive. It 
also includes subcomponents such as 
device drivers, special tasks (F1IACP, 
MCR. DO.. SHP. TKTN. PMT. etc.) 
and run-time services (PUS. RMS). 

User programming usually takes 
the form of tasks. A task is the fun¬ 
damental. executable program unit in 
RSX. Tasks have many common attri¬ 
butes. The most important attribute 
is task priority. 

AXIOM $ 1: One instruction at 
a time. 

1'hc PDP-11 is capable of ex¬ 
ecuting only one instruction at a 
time. If you have two or more events 
to service, you must choose which 
event is serviced first The remaining 
axioms define how RSX decides 
which instruction to execute next. 

RSX is a very passive operating 
system. The CPU is only taken away 
from the current executing task be¬ 
cause an external event occurred. Hx- 
cept tor some special cases discussed 


in AXIOM #7, these events are not 
self-generated by RSX. 

AXIOM #2: Three CPU states: in¬ 
terrupt, fork, and user. 

RSX defines three PDP-11 CPU 
states: interrupt, fork, and user. This 
section looks at each state and how 
transitions occur from one state to 
another. As stated earlier, a system 
may be in only one CPU state at a time. 

Operating systems use different 
mechanisms to serialize access to 
operating system data structures. RSX 
uses a very simple mechanism— 
executive processing cannot be inter¬ 
rupted by more executive or user pro¬ 
cessing until the current processing 
is complete. Any new executive pro¬ 
cessing is placed in a first-in, first-out 
fork list. Hence the name "fork state" 
means RSX executive processing. 

Interrupt state is processing re¬ 
sults from a device interrupt. Both 
user and fork processing can be in¬ 
termitted. Typically, the interrupt 
code blocks out other interrupts at 
the same or lower hardware priority. 
If the interrupt can be processed 
without changes to executive struc¬ 
tures. the code saves the current 
registers, performs the needed pro¬ 
cessing, restores the saved context, 
anil dismisses the interrupt. If the ac¬ 
cess to executive structures is needed, 
an entry in the fork list must be made 
and processing will resume at some 
later time. A typical event is when a 
device driver needs to finish the cur¬ 
rent I/O request. 

W hen the current executive pro¬ 
cessing finishes, RSX checks the fork 
queue lo see if any more processing 
is needed as a result of device inter¬ 
rupts If so, the first entry is de¬ 
queued and processed. RSX does not 
return to user slate until the fork list 
is empty. 


All transitions from user state are 
caused by interrupt traps: either de¬ 
vice interrupts or software trap in¬ 
structions (HMT, TRAP, BP I', IOT). 
When a user program issues an RSX 
directive, the KMT 377 instructions 
trap directly to fork level. No ex¬ 
ecutive synchronization is needed 
because control is coming directly 
from user state. 

The hardware CPU modes (ker¬ 
nel, supervisor, and user) are not 
essential to the CPU states. While RSX 
systems with memory management 
support uses the kernel mode, un¬ 
mapped systems have the same CPU 
states without such support. 

AXIOM # 3: Two task states: 
blocked and unblocked. 

RSX only has two task states: 
blocked and unblocked. A task is 
blocked if it is not ready to run. The 
time it takes a task to move from 
blocked to unblock state determines 
how long it will take to respond to 
an event. 

The unblocked state has two 
distinct forms: normal and AST. 
Asynchronous System Traps (AST) is 
an RSX mechanism to interrupt the 
normal task processing and execute 
some code specific to the triggering 
event. AST's do nothing to affect task 
priorities. For example, if the ex¬ 
ecutive queues a QIO completion 
AST to a task at priority 50, a higher 
priority task normal code Still ex¬ 
ecutes first. 

AXIOM # 4: All resources arc- 
allocated by priority. 

latch PDP-11 resource has an 
associated queue which is managed 
by the RSX executive. The CPI I queue 
is the list of active tasks in the system. 
Memory is requested by the memory 
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. . . tasks already should 
be in memory if an event 
needs to be serviced 
within one second. 


w.iii queue maintained for each par¬ 
tition. I/O requests are queued to lists 
maintained on a per I/O controller 
basis. 

Regardless of the type of queue, 
items in a queue tire ordered by task 
priority. The lower the requesting 
task priority, the further down the 
queue an entry is inserted. Entries at 
the same priority are inserted in a 
first-in. first-out order. 

Removal from tin RSX queue is 
always from the front. The second 
entry in a queue means nothing un¬ 
til the first entry is satisfied. One ex¬ 
ception to this axiom is RSX-IlM-Plus 
disk seek optimization. But even in 
this case, optimization only occurs 


for I/O issued from tasks that tire of 
equal priority. 

RSX does not decide a task's 
priority—you do. But once you tell 
RSX a task has a priority higher than 


anything else and the task requests a 
resource, the executive believes you 
and does everything it can to satisfx 
the request, even at the expense of 
locking the system. 


The Ethernet ” Connection 



■ ■ ■ 



THIN NET 

CABUS 

far 

PC 

Networks 


<£ CABLETRON 

Suppliers of Ethernet * 
cables, assemblies, 
and NOW certified 


installations nationwide! 


• A lull i tinge ol networking 
cables arol accessories 

• All installations HW 
diagnostically tested 

• Cables, assemblies and 
installations all electiomcallv 
tested and guaranteed to 
conform to Ethernet"' 
Specifications 


• P4-18h0ui tin liar omul on all 
orders born out substantial 
inventor v 


( 617 ) 881-4600 

DIVISION Of the collincswohth core 
19 H Ptt;;isaiU Slrtvt • Ashl.'irnl. MA 017? I 


■BBS IBM PC/VT100 

EM 100 for IBM PC. XT, AT. JR 


■ VT102 emulation 
m Setup menus 

• UO-WX) Hand 

• ASCII and binary file transfer 

■ 132 column nunies 

■ Soft keys 

■ Color support 


TEK 4010 


■ 1 11(X) am! 4010 emulation 

m High resolution dot matri x lumleofn 

■ Dnatpicture files 
m Plotter support 

EM 100-4011) supports ■ him 

■ HIM Enhanced 

■ Hercules 

■ Teenutr 



Multicopy Disci units 
Site and Corporate / u 'enscs 

Diversified Computer Systems, hie. 
1(H) Arapahoe Rtl. (JO.)) 447-92St 
Boa liter, Colorado S0M)6 


l !}'•> Onisi' I ..u.r>••••■ • UmS i ‘I W <!<D i 


ENTER 105 ON READER CARD 


ENTER 121 ON READER CARD 


PAGE 126 


Tun dec phoitssionai . sfptfmrsh w 














While laxk priorities mav nintje 
from 2nd down lo I. the value itself 
is not critical. W hat counts is the 
relationship of the priority to all 
other tasks in the svstetn. A high 
priority task will deliver the same 
response lime at priority 2S0 or It) 
as long as all other tasks are set below 
priority 10. 

Setting a task's priority in rela¬ 
tionship to other tasks in the system 
is not complicated. One simple pro¬ 
cedure is to visualize all tasks, in¬ 
eluding the Digital supplied tasks, in 
a pile on the floor. Then ask the 
rhetorical question. "If all these tasks 
want to run. which one would I give 
the (MOW The answer is taken from 
the pile anil becomes the highest 
priority task in your system. Repeat 
the process until the pile is empty. 

There will be many cases when 
there is a group of tasks for which 
you cannot decide which is more im¬ 
portant. These tasks should be placed 
at the same priority. 

Always keep the response you 
desire to external events in mind 
when setting task priorities. One im¬ 
portant event/response class is com¬ 
mand execution speed. If people are 
used to O.l-second response time to 
editor commands, a one-second de¬ 
lay is extremely disruptive. On the 
other hand, people expect task builds 
to take a long time. As a rule, editors 
and other interactive programs 
should be placed above CPU inten¬ 
sive tasks. 

If you try this exercise for your 
system, the answers may surprise 
you. It is possible you have a critical 
task more important than the task 
loader. 

AXIOM # 5: A task must be in 
memory to execute. 

before user-programming can 


respond to an external event, it first 
must be loaded into memory. Ideally, 
the task is already memory resident. 
If not. an unforeseen delav can occur 


before the event is serviced. A rule of 
thumb is that tasks already should be 
in memory if an event needs to be 
serviced within one second. 
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Phc entire purpose of the task- ory wait queue for a partition must 

loading logie is to bring the highest he loaded into memory before any 

priority task out of memory into other entries in the queue are eon- 

memory. The first task in the mem- sidered. even if lower priority tasks 
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would til into some available space. 

.Not every thing in memory can 
he moved out to bring a task into 
memory. Obviously, higher priority 
tasks are not swapped out. However, 
low priority may not necessarily 
he checkpointed. A task must he 
properly conditioned to be check- 
pointed: no outstanding unbuffered 
I/O. not fixed, and not disabled from 
checkpointing. In the last case, anv 
task can lock itself in memory sim¬ 
ply hy having checkpointing disabled 
either yvhen task-built (/-(IP), installed 
(/CKP = .\0). or at runtime (l)SCPSS 
directive). 

USX requites a task to execute in 
order to exit, even if the task has 
never been loaded into memory . If a 
task yeas run and cannot get into 
memory, aborting the task does not 
solve the problem. In fact, because 
the MCR/DCI. ABOUT command 
raises a task s priority to 2 i“. the 
problem almost abvays gets yvorsc be¬ 
cause the stuck task is noyv placed at 
the front ol the memory wait queue. 

If a system is not responsiye to 
external events because tasks are not 
in memory, the solution almost al- 
yy ay s is to add memory to the system 
(upgrading the TIM' if necessary). 
Memory is cttceiivcly free yvhen 
compared to programming costs to 
yvork around the problem. 

AXIOM # 6: The highest priority 
task which wants to execute— 
executes. 

USX uses a very simple task 
scheduler. The list of active tasks is 
scanned from top to bottom The 
CPC is given to the first task found 
yvhich is in memory and not wailing 
on some event. This task keeps the 
CPI' until it goes into a yy ail state or 
some event takes a higher priority 
task out of a wail state 
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Several ramifications of the 
xcheduling algorithm should he 
noted. I nlcss a task is at priority 2i(). 
Its execution may he interrupted at 
any point in time and the system con¬ 
text switched to a higher priority 
task II your task does something to 
cause a higher priority task to ex¬ 
ecute. your task will not execute the 
next instruction. If your task does 
something to cause a lower priority 
task to execute, the lower priority 
task does something to release the OH 
USX reschedules from one task 
to another only if a significant c\cm 
occurs. Many events fall into this 
classification: OK) completion, mark 
time completion, sending a message. 


and task exit. While most of these 
events may have an associated event 
Hag, simply setting an event flag is 
not a significant event. If you are us¬ 
ing global event Hags to control task 
sv nchroni/ation, you must declare a 
significant event (WSI(iS) after set¬ 
ting an event Hag (SETT'S) to cause 
any task rescheduling. 

I'he USX scheduling algorithm 
can he illustrated hy the following 
sample programs. Task A sends a 
message to Task If and then stops 
itself (STOPS). Task B has ASTs en¬ 
abled for incoming messages. When 
the AST triggers. Task B receives the 
message, performs some local pro¬ 
cessing. and unstops the sending 


task. It Task B priority is lower than 
Task A, the sequence works. How¬ 
ever, if Task B is higher priority than 
Task A, problems will result. When 
Task A issues its send, this causes a 
context switch to Task B. Task B’s 
unstop of Task A has no effect be¬ 
cause Task A has not yet stopped. 
Only after Task B enters its wait state 
does Task A execute its S TOPS direc¬ 
tive, thereby hanging it up forever. 

AXIOM #7: Hound-robin, disk 
swapping are not exceptions to 
# 5 , # 6 . 

In a strict timesharing system, a 
program eventually will he given 
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sonic execution time. KSX litis two 
scheduling features which give tt 
psuedo timesharing effect. But as will 
he seen, the previous axioms are still 
in effect. 

Round-robin scheduling onlv ef¬ 
fects (1IH : allocation. Therefore, the 
algorithm only operates on tasks in 
memory. Round-robin scheduling 
works only on tasks at the same 
priority. No priority change is made. 
Rather round-robin scheduling re¬ 
orders the position of tasks of equal 
priori!\ p in the active task list. This 
prevents a compute-bound task from 
blocking other tasks at the same 
priori! v just because of first-in, first- 
out queue ordering. When a round- 
robin interval expires, the executive 
scans the active task list for the first 
running task inside the round-robin 
scheduling range. This task's position 
in the active task list is changed to be 
behind all other tasks at the same 
priority. 'The loop repeats for lower 
priorities. 

If tasks at higher priorities use all 
available CIH' time, nothing will be 
available for lower tasks for any type 
of scheduling. If three infinite loop 
tasks are started at priorin si. till 
three tasks will get an equal portion 
of the CPI'. 1 lowcvcr. no time will be 
available for task at priority s() and 
below. 

Disk swapping affects onlv 
memory allocation. There is no effect 
on CPI' or device priorities. The nor¬ 
mal task priority and a special swap¬ 
ping increment is used to compute 
the priority a task uses to compete for 
memory. When a task is loaded into 
memory, the swapping increment is 
set to some constant selected at 
svstem generation Tor each swap¬ 
ping interval, the executive decre¬ 
ments the swapping increment for all 
tasks in memory until the negative 
constant value is reached. 


A task out of memory always 
uses its normal priority. However, the 
memory priority for task in memorv 
is the sum of the normal priori! v and 
the swapping increment. If the svs- 


A waiting task 
can be 
checkpointed 
only by a 
higher 
priority 
task. 


tern generation swapping interval de¬ 
fault (s) is used, a task with a prior¬ 
ity of SO is initially loaded with an 
cffecihc memory priority of SS. As 
time passes, the priority will decre¬ 
ment to tS. If a task at priority SO 
is waiting to come into memory, this 
algorithm will cause the task in 
memory to become eligible for 
checkpointing when its priority 
reaches -t9. 

AXIOM # 8: Wait (but don’t stop). 

There are two distinct forms of 
a blocked task: wait anil stopped. A 
task waiting on some event retains its 
priority. A task stopper! on some 
event has an effective priority of zero. 
This directly affects competition for 
memory. A waiting task can be 
checkpointed only hv a higher prior¬ 
ity task A stopped task may be 
checkpointed by any task. When the 
task becomes unblocked, it first 
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must compete lor memorv before 
serving the event. As discussed in Ax¬ 
iom #5. it m;iv no longer be possible 
to checkpoint lower priori! v tasks at 
such time. A queued AST' to a stopped 
task will restore its priority so the 
task can compete for memoir and 
execute just the AST'. T he task returns 
to stopped state when the AS T is dis¬ 
missed. unless the AS T takes some ac¬ 
tion to unblock the task 

If a deterministic response is de¬ 
sired for an event, wait for it. Stop 
state should he used only when vou 
do not care how long the response 
to the event takes. 

AXIOM # 9: If RSX gets in your 
way, turn it off. 

RSX is not a great raw perform¬ 
ance system for moving vast quanti¬ 
ties of data from point to point. If a 
RDR-ll will not collect data at the 
speed you need, there is no reason to 
believe RSX will do any better. How ¬ 
ever. if a RDR-ll has the raw speed 
you need, it is fairly simple to turn 
RSX off and do w lrat you need to do. 
There is nothing wrong with spend¬ 
ing five seconds at priority “ il you 
are solving the application you 
bought RSX to solve. 

Several techniques are available 
to “turn RSX off." The technique you 
use will depend upon how close you 
need to get to the device data and 
interrupt—a lew instructions, micro¬ 
seconds. milliseconds, or seconds. 

It costs RSX 10 to 20 instructions 
to deliver an interrupt to a loadable 
device driver. II this time is critical 
to you. the driver must he built into 
the executive. Such drivers need only 
to save and restore just the registers 
they use directly bctorc dismissing 
the interrupt 

last response also requires all 
resources to he allocated anil avail¬ 


able before the interrupt happens. 
One good trick is to use machine 
resources not used by RSX. For in¬ 
stance. a device driver could setup to 
use the alternate register set on a 
RDR-11/70 class machine to avoid the 
need to save and restore registers for 
each interrupt. 

Fast response also may require 
special handling at the task level. One 
common problem is quickly process¬ 
ing a large quantity of data. If the 
overhead of the memory manage¬ 
ment directives is too great, task con¬ 
text switching can he disabled (byte 
SCXDBI. set non-zero). Now the task 
can directly manipulate the memory 
management registers and directly 
address any part of physical memory. 
Another common technique is to dis¬ 
able the clock interrupt, thus pre- 
venting any unexpected time-based 
c\ cuts. 


CONCLUSION 

A major strength of the RSX 
operating system is its deterministic 
quality. The axioms we discussed de¬ 
fine the character of the RSX system. 
T hey provide the elements by which 
you can understand and interpret re¬ 
sponses RSX gives to external c\ cuts. 

Just as a mathematician uses 
basic, fundamental relationships in 
the manipulation of \ariables to 
prove or disprove theorems, a skilled 
programmer uses the axioms of RSX 
to manipulate the variables within 
the RSX system to produce the de¬ 
sired outcome. Rcrhaps more impor¬ 
tant. the skilled programmer uses 
these axioms to understand and cor¬ 
rect undcsircd responses to external 
c\ cuts. m 


Ixtil/ib Slainei/ubn is /iriiwif/til 
ei/g/mr/' ill Meridian Tecbnalin^y 
< urpuralinn. St. I.uuis. Missntiri. 
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